Trace Representation of Legendre Sequences
نویسندگان
چکیده
In this paper, a Legendre sequence of period p for any odd prime p is explicitely represented as a sum of trace functions from G F(2n) to G F(2), where n is the order of 2 mod p.
منابع مشابه
Trace representation of Legendre sequences of Mersenne prime period
In this correspondence, it is shown that Legendre sequences of period p can be explicitly represented using the trace function defined on the finite field with 2n elements, whenever p = 2n 1 is prime for some R 2 3.
متن کاملTrace Representations and Multi-rate Constructions of Two Classes of Generalized Cyclotomic Sequences
In this paper, two classes of generalized cyclotomic sequences of period pq are reconstructed by means of multi-rate parallel combinations of binary Legendre sequences which are clocked at different rates. Then these generalized cyclotomic sequences can be generated by combinations of short and cheap LFSR’s. From the multi-rate constructions and the trace representation of binary Legendre seque...
متن کاملLegTraceRep.tex, 25.8.99, M.G.Parker Legendre and Twin Prime Sequences: Trace and Multi-Rate Representations
Trace representations are presented for all binary Legendre sequences and Twin-Prime sequences, and an alternative multi-rate construction is given for the Twin-Prime sequence.
متن کاملLinear span of extended sequences and cascaded GMW sequences
In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.
متن کاملTrace Function Representation of Hall ’ s Sextic Residue Sequences of Period
We determine the trace function representation of Hall’s sextic residue sequences of period p ≡ 7 (mod 8). Current status of a conjecture regarding the existence of Hadamard sequences is briefly discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 24 شماره
صفحات -
تاریخ انتشار 2001